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University of Bahrain Name: Section: 

College of IT ID: 

Computer Science Department 

Formal Languages and Automata Theory Quiz Two Time: 10 Minutes 

Answer the following questions 

a)Give DFA for the following languages, £= { a ,t>} 

A language that accepts any string that starts with ab and ends with bb. 



b. Give RE for the following IG 
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The language that starts ba and ends with ab. 
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